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Abstract. We examine the dual of the so-called "hit problem", the latter being the problem of determining 
a minimal generating set for the cohomology of products of infinite projective spaces as module over the 
Steenrod Algebra A. at the prime 2. The dual problem is to determine the set of .4-annihilatcd elements in 
homology. The set of .A-annihilateds has been shown by David Anick to be a free associative algebra. In 
this note we prove that, for each k > 0, the set of k partially A-annihilateds, the set of elements that are 
annihilated by Sq l for each i < 2 fe , itself forms a free associative algebra. 
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1. Introduction and Notations 
Let F2 be the field of 2 elements and T — {r s! *} s >o be the bigraded F2-space defined by 

r s> * = H*(B(Z/2) XS ,W 2 ), for each s > 0. 



The bigrading (s,d) is by number of direct product factors of B(Z/2) and homological degree. We shall 
say that an element x of bidegree (s,d) has length s and degree d. This paper studies T with its canonical 
structure as a right module over the Steenrod algebra A. We are interested in particular in the problem of 
determining the graded vector spaces 

^ = {aer 1|t | (a)Sq k = 0,Vfc>0} 

consisting of all elements of T that are annihilated by the Steenrod operations of positive degree. This 
problem and its dual (finding a minimal generating set for the cohomology of B(Z/2) XS as a left .A-module) 
have been much studied in recent years. The reader can find comprehensive bibliographies covering work 
' done through 2000 in [7] and [8], and will find recent work in @], [3] and [5J. Much progress has been made, 

. but the general problem remains unsolved. 

We will work in terms of the reduced homology groups of the smash products: 



- 1—1 

X 



H^B{Z/2) As ,¥ 2 ), for each s > 1. 



We adopt also the convention r 0j * = £?*(*, F2), the homology of a point. We assemble the spaces r Sj * into 
^ . a bigraded vector space 

r = {r Si »} s >o 

and write the associated vector spaces of ^-annihilated elements C r g) *. The vector spaces are 

easily expressed in terms of the spaces for p < s, so a study of the smash products is sufficient. The 
natural mappings: 

B(Z/2) Ap x B(Z/2) Aq — > B(Z/2) A(p+ « ) 

induce pairings of vector spaces: 

for all p, q > 0, which make T into a connected bigraded algebra. By the Kunneth theorem, T is a free 
associative F2-algebra. For each k > 1, it is convenient to represent the canonical generators, 

7*Gr 1)fc =fl- fc (B(Z/2)). 

Then we have T = F2({7i, 72, 73, • ■ •}) (we use the notation of Cohn [2]: for a field k and set X, k(X) is 
the free associative k-algebra generated by A"). The Cartan formula implies that the bigraded vector space 
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T A = {r^j-g^o is a subalgebra of T. Anick proves in pQ that this subalgebra is itself free. Now for each 
k > 0, and s, d > 0, define: 

k 

A(*).,d = p| ker(Sq r : f M -> r\ d _ 2 ,), 

i=0 

and set A(fc) = {A(k) St d} s ,d>o, a bigraded space called the "fc partially .4-anmhilatcds." Using a variant of 
Anick's argument, we will show that 

Theorem 1. For each k > 0, A(fc) is a free subalgebra ofT. 

Note that if k is chosen so that d < 2 k+2 , then we have for any s > 0: 

i-: 1 , = A(fc) M . 

Thus, determining the sets Sk such that A(fc) = ¥ 2 (Sk) would solve the ".4-annihilated problem", and the 
solution would be in terms of explicitly-given algebra generators. Furthermore, partial progress is meaningful, 
as the determination of the set Sk would determine all ,4-annihilateds of degree d < 2 k+2 . 

In this note, keiSq p and imSq p will be understood to involve the restricted maps Sq p : T — > T. 

2. Proof of the Main Theorem 



In this section we prove that A(fc) is a tensor algebra, using a remarkable lemma of Anick [I], here stated 
for the case of Z'-graded algebras. Let I be a field. For t > 1, a k-algebra A is Z* -graded if A — {Ai\i£jt, 
and multiplication in A is a family of maps, 

Ai® A j ->■ A I+J . 

If x e Aj, we say the degree of x is J = (ii,i2, ■ ■ ■ ,«*)■ Introduce a lexicographic ordering of degree as 
follows: J < J if and only if there is an integer r with 1 < r < t such that i p = j p if p < r, and i r < j r . The 
algebra A is said to be connected if Aj = whenever / contains a negative entry, and j4(o,...,o) — ^- The 
positively-graded elements of A are the elements of the set 

A + = \^J{A] | all entries of / are non-negative and at least one entry is positive}. 

Definition 2. Let A be a connected Z*-graded algebra (t > 1) over a field k. A is said to satisfy Anick's 
Condition if whenever a relation, 

n 

(1) j2 a > b > = °-> 

i=l 

holds in A, where each bi ^ 0, then there is a j such that 

(2) a, € V a t A. 



Lemma 3 (Anick 1 ). Let A be a connected IS -graded algebra over a field k. Then A is a tensor algebra, 
A = k(A) . for some set of positively- graded elements X C A + , if and only if A satisfies Anick's Condition. 

Anick's proof makes use of the work of Cohn [5] on so-called free ideal rings (firs). For completeness, we 
shall provide a proof that avoids as much of this machinery as possible. Furthermore, our working in the 
graded case allows us to simplify some of Cohn's arguments. 

Proof. The backward direction is the easier of the two. The proof is Anick's pQ . Suppose that A is not a 
tensor algebra. Choose a minimal set X of generators for A, and write A = k(X)/R where R is the non-zero 
ideal of relations. Choose a non-zero a £ R of minimal degree. Then a can be expanded uniquely in the 
form: 

m 

ex — ^ XjYj, 
1=1 

where the Xi are distinct elements of the generating set X, and Y{ ^ for each i. For each x € k(A), write 
x for the corresponding element of A. Since a £ i?, we have: 



(3) J2^ Y *=°- 
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Since a is of minimal degree in R, we have Yi 7^ in A, for each value of i. So Eqn. ([3]) is a relation of 
the form ([T]). But if there were a j with 1 < j < m such that 

(4) Wje^xlA, 

then the generating set X would not be minimal, contradicting our assumption. Thus A cannot satisfy 
Anick's Condition. 

For the forward direction, assume that A is a connected graded tensor algebra k(X) on a generating set 
X C A + . Suppose now that there is a relation, 



(5) ^a^ = 0, 

4=1 



for di,bi G A, and each hi 7^ 0, as in the premise of Anick's Condition. We may assume the summands 
are ordered so that deg(b\) > degQ)^) > ••• > deg(b n ). Let / = deg(b n ), and let c/i = cx\---x s be a 
term of degree / occurring in b n (c G k, Xi G A). For any element a <E A, we may write a = ao + a*/i for 
some ao,a* G A such that /x does not right-divide any term of ao- Moreover, both ao and a* are uniquely- 
determined since A is free. Observe, the function a \— > a* is k-linear of degree —deg(p) = —I (This mapping 
is known as left transduction for /i, and a* is known as the left cofactor of /i in a. See [3]). 

Suppose b G A is any single term. Then either /x does not right-divide b, in which case b* = 0, or fi does, 
and b* fi — b. Thus, if deg(b) > I, then for any a G A, (ab)* = ab* . By linearity of transduction, we have: 

(ab)* — ab*, for any a, b G A such that deg(b) > I. 

Applying transduction for /i to Eqn. ([5]), we have, since each bi has degree at least /, 

(n \ * n 

^ aA J = a,ib* 
i=l / i=l 

Finally, since 6* 7^ has degree (0, ... ,0), and A is connected, we have in fact shown that b* n G k x . We 
obtain a relation of the form: 

C?i-1 \ n-l 

i=i / i=i 

Therefore, a n G aj^4, as desired. □ 

The following is a useful application of Lemma [3] 

Lemma 4. Lei A be a connected 1} -graded algebra over a field k, and suppose that A is a tensor algebra, 
A = h(X), on some set of positively-graded elements X C A + . Let S be any set of positively graded elements 
that form a minimal generating set for A. Then A is the tensor algebra on S . 

Proof. Consider the canonical algebra mapping k(S') — > A. We must show that the kernel is zero. Suppose 
to the contrary there is a non-zero element of the kernel. We choose one of least degree; say YH=i s i^i^ 
where the elements Si are distinct members of the set S, and each Yi is a non-zero element of k(S'). Then 
we have in A the relation: 

n 

(6) E^ = - 

i=l 

Our assumption that (J6j) is a relation of least degree assures that each Yi is a non-zero element of A . But 
by Lemma El A satisfies Anick's condition. So there must be an index j with 1 < j < n and elements c; G A 
for i 7^ j such that: 

(7) s7 = E^ c >- 

Now for each index i 7^ j, the element Ci must be expressible as a non-commutative polynomial in the elements 
of S. Further, since A is graded-connected, and each s7 has positive degree, none of these polynomials can 
involve the element sj. Hence, equation (J7|) expresses s] in terms of the other generators. This dependence 
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would contradict the assumed minimality of the generating set S. Thus there can be no relation of the form 
(JBJ), and the result is proved. □ 

Now we come to our main result. 

Theorem 5. For k > 0, A(k) is free as associative ¥2-algebra. 

Proof. We will show that A(fc) satisfies Anick's Condition. Suppose there is a relation in A(fe), 



(8) Y^a.h, (). 

i=l 

where each bi ^ 0. We want to show that there is an index j such that 

dj G ajA(fe). 

This will surely be the case if the elements a\,. . . ,a n were not distinct, so we may assume that the dj are 
distinct. Now Eqn. ((SJ can be read as a relation in the connected tensor algebra T. The fact that one such 
relation among the elements of {c^} exists means that we can find one for which n is minimal. In other 
words, let 

p 

(9) Yl a * c * = °> 

i=l 

be a relation with minimal number of summands in T, involving elements from the set {a^}, with each a 0. 
Since T satisfies Anick's Condition (by Lemma [3]), there is an index j such that 

(10) CLj = ^ a i d i> 

l<i<p, i^j 

for some di G T. We shall show that every di is in fact a member of A(fc). Let I be an integer, < £ < k. 
Apply Sq 2 to both sides of Eqn. (fTUl) . Note, diSq 9 = for each q satisfying < q < 2 l and every i, since 
a, e A(fc). Hence, by the Cartan formula, 



(11) = Y / a i {d i Sq 2e ) 



If there are any indices i such that diSq 2 ^ 0, then Eqn. (1111) would represent a non-trivial relation among 
the elements of {cii}, of strictly fewer number of terms than the supposed minimal one. Therefore, diSq 2 = 
for each i. But this is true for any < I < k, so each di G A(&). This shows that Oj G a iA(fc), and so 

A(fc) satisfies Anick's Condition. Hence A(fc) is a tensor algebra on a positively-graded generating set. □ 

3. Analysis of A(0) 
In an effort to de-clutter our formulas, we use the notation: 

[i 1 ,i 2 , ■ ■ ■ ,i s ] = litli 2 ■ ■ 'lis € r s,*> s > 1 
[] = iGfo.o 

For s > 1, and integers rrii > 0, we define special elements of T: 

a (mi, m 2 , . . . , m s ) = [2mi + 2, 2m 2 + 2, ... , 2m s + 2]S'g 1 , 

and we let 5*0 be the set: 

S = {a(mi,m2, ■■■,m s ) \s > l,mi > 0, ...m s > 0}. 
Our goal in this section is to prove that A(0) = ker^g 1 is the free algebra on the set Sq. 

Lemma 6. For each s > 1 one has in T Si *: 

ker Sq 1 — imSg 1 . 
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Proof. Sq 1 acts as a differential on r Sj *; and the isomorphism: 

f fr \® s 

L s,* — v 1,* / 

is an isomorphism of chain complexes. Since T^* is acyclic, our results follows from the Kiinneth theorem. □ 

Given a monomial fi = [i±, ■ ■ ■ , i s ] in Ts.* we define its weight to be the number of the indices ii, . . .i s 
that are odd. 

Lemma 7. Let fi G T be any monomial. Then (^Sq 1 lies in the algebra generated by Sq. 

Proof. We will prove the lemma by induction on t, the weight of /i. The case t = is tautological. Now 
suppose that t > 1 and that the lemma has been proved for all monomials /i of weights less than t. Let 
/i = [i\, i2, . . . , i s ] be a given monomial of weight t. Choose an index i k that is odd; say, ik = 2m — 1. Then 
[ik] = [2m]Sq 1 and [ij^Sq 1 = 0. Let a = [i\, . . . , ik-i] and f3 = [ik+i, ■ ■ ■ ,is] so that using the product in L 
we may write: ji = a ■ [ik] ■ P- Then, 

= (a ■ [i k ] ■ frSq 1 

= (^Sq 1 ■[i k ]-l3 + + a-[t k }-(l3)Sq 1 

= (^Sq 1 ■ [i k ] ■ /3 + (^Sq 1 ■ [2m] ■ (P)Sq 1 + (^Sq 1 ■ [2m] ■ (P)Sq 1 + a ■ [i k ] ■ (^Sq 1 

= (^Sq 1 ■ ([2m] • ^Sq 1 + (a ■ [2m])V • (f3)Sq\ 



But the right hand side of this equation is a sum of products of elements of the form (jJSq , where in each 
case, 7 is a monomial of weight less than t. So the inductive hypothesis implies that (^Sq 1 lies in the 
algebra generated by Sq, and our inductive proof is complete. □ 

Combining Lemmas [5] and we find: 

Lemma 8. A(0) is generated as an algebra by the set Sq. 

The next lemma will be useful in proving that the set Sq is algebraically independent. In what follows, 
when we write "a expanded in terms of L" , we mean to express a as a sum of monomials [ii, i 2 , ■ ■ ■ , i s ] G r s> *. 
By abuse of notation, we say that ij is a factor of the term [i 1 ,i 2} ■ ■ ■ 7 i s ], and so we may speak of odd or 
even factors of such a term. 

Lemma 9. So is a linearly independent subset o/F. 

Proof. Since L is graded on length, any potential linear dependence will be of the form 

(12) ^CT(m ii i,m ii2 , ■ • ■■,m^ s ) = 0. 

3 

where the sum is over a positive number of indices j and the value of s is the same for all terms. We wish 
to show that such a relation is impossible if the sequences {mj^i,mj^, ■ ■ ■ ,mj^ s } are all distinct. But when 
a term o^m^i, mj t 2, • • ■ , m j,s) is expanded in terms of F, the monomial [2mj,i + 1, 2mj,2 + 2, . . . , 2m JiS + 2] 
will appear, and this monomial cannot appear in any of the other expansions. So a relation of the form (|12p 
is impossible. □ 

Preparing the proof of the next result, we define W k T to be the subspace of T that is spanned by all the 
monomials [ii, i2, . . . , i s ] of weight k. Then as a bigraded vector space, T splits as a direct sum: 

(13) F = 0VF fc F. 

fc>0 

The product on F is compatible with this direct sum decomposition, in the sense that: 

(14) W k f ■ W e f C W k+e f . 
Proposition 10. A(0) =F 2 (5 ). 
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Proof. We have already shown that the set of all products of elements from So generates kerSq 1 as a vector 
space. All that remains is to prove that So is an algebraically independent set. According to LemmalU it will 
be enough to prove that Sq is a minimal generating set for the algebra kevSq . Suppose the contrary. Then 
it would be possible to express one particular generator, say, cr(mi,m 2 ,...,m s ), as a (non-commutative) 
polynomial in the other generators. But each generator a(nx, n 2 , . . . , n{) lies in W^T, so equations (jl3[) and 
(1141) imply that our expression of cr(mi,m 2 , . . . , m s ) in terms of the other generators would reduce to an 
expression of u(mi,m2, . . . ,m s ) as a linear combination of the others. According to Lemma |H1 this is not 
possible. So So must be a minimal generating set for the algebra kerSg 1 , and our proof is complete. □ 

Using Prop. [TU1 we can determine a formula for the dimension of the homogeneous components of A(0). 

Proposition 11. Let c s ( j be the dimension of the component of A(0) in bidgree (s,d). Let 7] St d be defined 
by 

{0, if d is even 

(^)) if d is °dd 

There is a recurrence relation, 

co,o = 1 

c s .o = 0, if s > 
com = 0, ifd>0 

s d 

C s ,d = ^ ^ Vr,a,Cs-r,d-a, ifs,d>l 
r=l a=l 



Proof. Since A(0) is a tensor algebra, c s ^ counts the number of terms of length s and degree d. Partition the 
terms of A(0) Si d by length and degree of the first factor in the term. In what follows, "ct" always represents 
an algebra generator, such as o~(m\ 1 m,2, ■ ■ ■ , mi-), while "t" represents a (possibly empty) product of algebra 
generators. 



span [ {a ■ r | £(a 



A(0) S! d = span I I {cr • r | l{a) = r, deg(a) = a, £(r) = s — r, deg(r) = d — a} 



Now since r is an arbitrary term in A(0) s _ r .d_ a , we obtain the formula, 

c s,d = / (number of algebra generators a in bidegree (r, a)) ■ c s _ r c ;-a 



For a typical a in bidegree (r, a), we have a = er(mi, . . . , m r ) such that 2(m\ + • • • + m r ) + 2r — 1 = a. Thus 
mi + ■ • • + m r = (a + l)/2 — r. So the number of algebra generators a in bidegree (r, a) is found by counting 
the number of ordered partitions of (a + l)/2 — r into r parts. Elementary combinatorics tells us that the 
number of such partitions is exactly rj r ^ a as defined above. 

The base cases for the recurrence are easily verified. □ 

As examples, we find closed formulas for c Sj( j for small s: 

0, d even 

1, d odd 
d even 
d odd 
, d even 

i , d odd 

It was pointed out by the referee that the exactness of Sq 1 on T s ^ implies a nice reduction formula: 

d 




(15) c s , d + c s4+ i = dim 



1 
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